Batik Air Malaysia (dahulu sebagai Malindo Air) mengendalikan lebih dari 800 penerbangan setiap minggu di 57 laluan di Malaysia dan di seluruh benua Asia dan Australia. Map Diarkibkan 2020-08-05 di Wayback Machine

Perjanjian Perkongsian Kod

Batik Air Malaysia (dahulu sebagai Malindo Air) Berkongsi Kod dengan syarikat penerbangan berikut:

Perjanjian Talian Antara

Batik Air Malaysia (dahulu sebagai Malindo Air) mempunyai Perjanjian Talian Antara dengan syarikat penerbangan berikut:

Berikut ialah Senarai destinasi Batik Air Malaysia (dahulu sebagai Malindo Air) (pada Mei 2020):

Asia

Asia Barat

• Arab Saudi
  • Jeddah JED - Lapangan Terbang Antarabangsa King Abdulaziz (Ditamatkan)

Asia Selatan

• Bangladesh
  • Dhaka DAC - Lapangan Terbang Antarabangsa Shahjalal
  • Chittagong CGP - Lapangan Terbang Antarabangsa Shah Amanat (Ditamatkan)

• India
  • Ahmedabad AMD - Lapangan Terbang Ahmedabad [38] (Ditamatkan)
  • Amritsar ATQ - Lapangan Terbang Amritsar [39]
  • Bangalore BLR - Lapangan Terbang Antarabangsa Kempegowda [40]
  • Delhi DEL - Lapangan Terbang Antarabangsa Indira Gandhi
  • Kochi COK - Lapangan Terbang Antarabangsa Cochin
  • Kolkata CCU - Lapangan Terbang Netaji Subhash Chandra Bose In [41]
  • Mumbai BOM - Lapangan Terbang Antarabangsa Chhatrapati Shivaji
  • Tiruchirappalli TRZ - Lapangan Terbang Tiruchirappalli
  • Trivandrum TRV - Lapangan Terbang Thiruvananthapuram
  • Varanasi VNS - Lapangan Terbang Varanasi [42]
  • Visakhapatnam VTZ - Lapangan Terbang Antarabangsa Visakhapatnam [43] (Ditamatkan)

• Nepal
  • Kathmandu KTM - Lapangan Terbang Antarabangsa Tribhuvan [44]

• Pakistan
  • Lahore LHE - Lapangan Terbang Antarabangsa Allama Iqbal [45]

• Sri Lanka
  • Colombo CMB - Lapangan Terbang Antarabangsa Bandaranaike Colombo

Asia Tenggara

• Indonesia
  • Banda Aceh BTJ - Lapangan Terbang Sultan Iskandar Muda [46]
  • Denpasar DPS - Lapangan Terbang Antarabangsa Ngurah Rai
  • Jakarta CGK - Lapangan Terbang Antarabangsa Soekarno-Hatta
  • Bandung BDO - Lapangan Terbang Husein Sastranegara
  • Kota Batam BTH - Lapangan Terbang Antarabangsa Hang Nadim
  • Medan KNO - Lapangan Terbang Antarabangsa Kuala Namu (Ditamatkan) (Tidak Berjadual[47])
  • Pekanbaru PKU - Lapangan Terbang Sultan Syarif Kasim II
  • Siborong-Borong, Tapanuli Utara DTB - Lapangan terbang Silangit (Ditamatkan)

• Kemboja
  • Phnom Penh PNH - Lapangan Terbang Antarabangsa Phnom Penh [48]

• Malaysia
  • Alor Setar AOR - Lapangan Terbang Sultan Abdul Halim
  • Ipoh IPH - Lapangan Terbang Sultan Azlan Shah [49]
  • Johor Bahru JHB - Lapangan Terbang Antarabangsa Senai [50], [51], [52], [53], [54]
  • Kerteh KTE - Lapangan Terbang Kerteh
  • Kota Bharu KBR - Lapangan Terbang Sultan Ismail Petra [55]
  • Kota Kinabalu BKI - Lapangan Terbang Antarabangsa Kota Kinabalu - Hab sekunder Malindo Air
  • Kuala Lumpur KUL - Lapangan Terbang Antarabangsa Kuala Lumpur - Hab utama Malindo Air [56][57][58][59][60] [61]
  • Kuala Lumpur SZB - Lapangan Terbang Sultan Abdul Aziz Shah - Hab utama Malindo Air [62]
  • Kuala Terengganu TGG - Lapangan Terbang Sultan Mahmud
  • Kuantan KUA - Lapangan Terbang Sultan Haji Ahmad Shah (Ditamatkan)
  • Kuching KCH - Lapangan Terbang Antarabangsa Kuching
  • Labuan LBU - Lapangan Terbang Labuan [63][64]
  • Langkawi LGK - Lapangan Terbang Antarabangsa Langkawi [65]
  • Melaka MKZ - Lapangan Terbang Antarabangsa Melaka
  • Miri MYY - Lapangan Terbang Miri [66] (Ditamatkan)
  • Pulau Pinang PEN - Lapangan Terbang Antarabangsa Bayan Lepas - Hab sekunder Malindo Air
  • Sandakan SDK - Lapangan Terbang Sandakan [67]
  • Sibu SBW - Lapangan Terbang Sibu (Ditamatkan)
  • Tawau TWU - Lapangan Terbang Tawau [68]

• Myanmar
  • Yangon RGN - Lapangan Terbang Antarabangsa Yangon

• Negara Thai
  • Bangkok DMK - Lapangan Terbang Antarabangsa Don Mueang
  • Chiang Mai CNX - Lapangan Terbang Antarabangsa Chiang Mai
  • Hat Yai HDY - Lapangan Terbang Antarabangsa Hat Yai
  • Wilayah Krabi KBV - Lapangan Terbang Krabi (Ditamatkan)
  • Phuket HKT - Lapangan Terbang Antarabangsa Phuket [69][70]
  • Surat Thani URT - Lapangan Terbang Surat Thani [71]

• Singapura
  • Singapura SIN - Lapangan Terbang Changi Singapura [72]

• Vietnam
  • Da Nang DAD - Lapangan Terbang Antarabangsa Da Nang [73]
  • Hanoi HAN - Lapangan Terbang Antarabangsa Noibai [74]
  • Bandaraya Ho Chi Minh SGN - Lapangan Terbang Antarabangsa Tan Son Nhat

Asia Timur

• Republik Rakyat China
  • Beijing PEK Lapangan Terbang Antarabangsa Ibu Kota Beijing [75] (Ditamatkan)
  • Changsha CSX - Lapangan Terbang Huanghua [76]
  • Chengdu CTU - Lapangan Terbang Shuangliu [77][78]
  • Chongqing CKG Lapangan Terbang Jiangbei [79]
  • Guangzhou CAN - Lapangan Terbang Baiyun [80]
  • Guiyang KWE - Lapangan Terbang Guiyang Longdongbao [81]
  • Haikou HAK - Lapangan Terbang Meilan [82][83]
  • Hong Kong Hong Kong HKG - Lapangan Terbang Antarabangsa Hong Kong [84]
  • Kunming KMG - Lapangan Terbang Antarabangsa Kunming Changshui [85]
  • Nanning NNG - Lapangan Terbang Wuxu [86][87] (Ditamatkan)
  • Ningbo NGB - Lapangan Terbang Lishe [88][89]
  • Sanya SYX - Lapangan Terbang Antarabangsa Phoenix
  • Wenzhou WNZ - Lapangan Terbang Antarabangsa Wenzhou Longwan [90]
  • Wuhan WUH - Lapangan Terbang Tianhe [91]
  • Wuxi WUX - Lapangan Terbang Antarabangsa Sunan Shuofang [92] (Ditamatkan)
  • Xian XIY - Lapangan Terbang Antarabangsa Xi'an Xianyang [93]
  • Xuzhou XUZ - Lapangan Terbang Antarabangsa Xuzhou Guanyin [94]
  • Zhengzhou CGO - Lapangan Terbang Xinzheng [95]

• Jepun
  • Sapporo CTS - Lapangan Terbang New Chitose [96]
  • Tokyo NRT - Lapangan Terbang Antarabangsa Narita [97] (Ditamatkan)

• Taiwan
  • Taipei TPE - Lapangan Terbang Antarabangsa Chiang Kai Shek [98]
  • Kaohsiung KHH - Lapangan Terbang Kaohsiung

Oceania

• Australia
  • Adelaide ADL - Lapangan Terbang Adelaide [99]
  • Brisbane BNE - Lapangan Terbang Brisbane [100]
  • Pulau Krismas Pulau Krismas XCH - Lapangan Terbang Christmas I [101]
  • Melbourne MEL - Lapangan Terbang Melbourne [102]
  • Perth PER - Lapangan Terbang Perth [103]
  • Sydney SYD - Lapangan Terbang Antarabangsa Kingsford Smith [104]